Variational inequality formulation of circular cone eigenvalue complementarity problems
نویسندگان
چکیده
In this paper, we study the circular cone eigenvalue complementarity problem (CCEiCP) by variational inequality technique, prove the existence of a solution to CCEiCP, and investigate different nonlinear programming formulations of the symmetric and asymmetric CCEiCP, respectively. We reduce CCEiCP to a variational inequality problem on a compact convex set, which guarantees that CCEiCP has at least one solution. Based on the variational inequality formulation of CCEiCP, the symmetric CCEiCP can be reformulated as a nonlinear programming problem NLP1, and solved by computing a stationary point of the Rayleigh quotient function on a compact set. We formulate the asymmetric CCEiCP as another nonlinear programming problem NLP2, and show that any global minimum of NLP2 with an objective function value equal to zero is a solution of the asymmetric CCEiCP. Moreover, a stationary point of NLP2 is a solution of the asymmetric CCEiCP, if and only if the Lagrange multipliers associated with the equalities in NLP2 are equal to zero. The different formulations of CCEiCP provide alternative approaches for solving CCEiCP, which will play an important role in designing efficient algorithms to solve CCEiCP.
منابع مشابه
The second-order cone eigenvalue complementarity problem
The Eigenvalue Complementarity Problem (EiCP) differs from the traditional eigenvalue problem in that the primal and dual variables belong to a closed and convex cone K and its dual, respectively, and satisfy a complementarity condition. In this paper we investigate the solution of the SecondOrder Cone EiCP (SOCEiCP) where K is the Lorentz cone. We first show that the SOCEiCP reduces to a speci...
متن کاملOn the Nonlinear Complementarity Problem
Variational inequality theory besides being elegant, exciting and rich, also provides us a unified and natural framework to study a large class of linear and nonlinear problems arising in mathematical and engineering sciences. Equally important is the area of operations research known as complementarity theory, which has received much attention during the last twenty years. It has been shown by...
متن کاملVariational Inequalities , Complementarity Problems and Pseudo - Monotonicity
It is well known that variational inequalities are systematically used in the theory of many practical problems related to ”equilibrium”. The equilibrium is an important state considered in Physics, Engineering, Sciences and Economics and even in Biology, [5], [37], [38], [24], [56]. When a variational inequality is defined on a closed convex set, which is in particular a closed convex cone, in...
متن کاملA matrix-splitting method for symmetric affine second-order cone complementarity problems
The affine second-order cone complementarity problem (SOCCP) is a wide class of problems that contains the linear complementarity problem (LCP) as a special case. The purpose of this paper is to propose an iterative method for the symmetric affine SOCCP that is based on the idea ofmatrix splitting.Matrix-splittingmethods have originally been developed for the solution of the system of linear eq...
متن کاملA Note on Linear Differential Variational Inequalities in Hilbert Space
Recently a new class of differential variational inequalities has been introduced and investigated in finite dimensions as a new modeling paradigm of variational analysis to treat many applied problems in engineering, operations research, and physical sciences. This new subclass of general differential inclusions unifies ordinary differential equations with possibly discontinuous right-hand sid...
متن کامل